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DATA PROCESSING SYSTEM WITH 



MASTER AOT> SLAVE PROCESSORS 



Field of the Invention 

The present invention relates to a data processing 
system with master and slave processors for improved 
memory access. 

Background of the Invention 

There has been a rapid increase in the clock speed 
of microprocessors. Presently available examples , such as 
the PowerPC 750 processor available from International 
Business Machines Corporation, can operate at clock 
speeds of 400MHz or more. As the speed of microprocessors 
has increased, the price of such microprocessors has 
decreased. It is now practical to embed high perfonnance 
microprocessors in controller systems such as disk 
controller systems , 

Such controller systems typically comprise a 
microprocessor or microcontroller connected to a memory 
subsystem and one or more controlled devices via an 
external bus system. The external buses usually operate 
at slower speeds than the processor. Therefore, it is 
difficult to operate all elements of the controllers 
system at the same high frequency. As more devices are 
attached to the bus, the load imposed on bus drivers of 
the external bus system is correspondingly increased. The 
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increased load leads to a corresponding reduction in 
clock speed . 

In some controller systems, the external bus system 
5 comprises a hierarchy of buses interconnected by bridge 

devices. The bridge devices isolate signals carried by 
the buses in the hierarchy. Each bus in the hierarchy 
interconnects a different group of devices. This 
arrangement reduces the effective load on the external 

10 bus system. A reasonable clock speed can thus be 

maintained. However, the intermediate bridge devices 
introduce a delay or latency to memory accesses. These 
latencies reduce the processing speed of the processor, 
particularly in connection with communications between 

15 the processor and devices connected to extremes of the 

bus system. Further, there is usually arbitration 
associated with accesses to each bus in the bus system. 
Bus arbitration adds further latency. Further still, some 
buses, such as PCI buses, operate asynchronously relative 

20 to the devices they interconnect. Such asynchronous 

operation leads to introduction of further latency 
'■■^ because additional clock cycles are used in providing 

valid data signals on the buses. 

25 When the processor issues a write command, it is 

possible to reduce delay introduced by the bridge devices 
via buffers in the bridge devices. The buffers enable the 
waiting or "stall" time in the processor to be reduced to 
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the time taken to send the write command through the bus 
which is directly connected to the processor. For 
example, caches in the memory subsystem usually send or 
"post" data cache line flush commands to the memory 
5 subsystem thereby enabling the processor to continue 

operation even as data is transferred between successive 
layers of the memory subsystem. Such "posted write" 
systems are well known, 

10 For read commands however, there is no such 

satisfactory solution. In general, a read command incurs 
all the delays introduced by arbitration and 
synchronization at each bridge device in the bus system. 
Also, prior to execution of a read command, all posted 

15 write commands within each bridge device should be 

completed in case the region of memory being read is 
affected. 

In the PCI-X bus system, strict ordering of read and 
2 0 posted write commands can be relaxed to reduce latency in 

execution of read commands. However, this can adversely 
affect execution of program code by the processor. Also, 
the latency inherent in read commands is still 
substantial . 



Further difficulties arise if accesses through the 
bridge devices become too frequent and begin to approach 
the bandwidth of the intervening buses in the bus sysrem. 
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This situation arise when, for example, many short random 
accesses are made to remote memory locations. This 
problem can be alleviated by providing sufficient memory 
as close as possible to the processor. For example, the 
system may be provided with large LI and L2 caches- 
However, in many controller systems, it is also desirable 
to place at least some memory close to other devices of 
the controller system, such as device interfaces. Such 
interfaces are also intolerant of latencies. Thus, if 
memory is too remote from these devices, performance will 
be adversely affected. 

In a typical controller system, data which is 
written by a device interface and read by the processor 
is posted through bridge devices to memory located close 
to the processor. Memory which is written to by the 
processor, and read by the device interface chip is 
located close to the device interface chip. The amount of 
data that can be transferred between the processor and 
the device interface is limited to the capacity of the 
intervening bus system. Also, at least some memory must 
by both read from and written to by one or both of the 
processor and the device interface chip. Furthermore, 
there are practical limitations in terms of both 
addressability and cost on the amount of memory that can 
be assigned to the processor. An embedded disk controller 
typically requires a cache which is too large for direct 
connection to a fast processor at a reasonable cost. 
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Conventionally, therefore, such caches have been attached 
to the processor via a memory controller remote from the 
processor, A problem associated with this arrangement is 
that accesses to the remote memory are very slow, 
typically taking between hundreds and thousands of clock 
cycles of the processor. Such times can exceed the 
execution time or code waiting to be executed by the 
processor. The imbalance between memory access cime and 
processor cycle time increases as microprocessors get 
faster . 

Disclosure of the Invention 

In accordance with the present invention, there is 
now provided a data processing system comprising: a 
master processor; a slave processor; a memory; and a bus 
subsystem interconnecting the master processor, the slave 
processor, and the memory; wherein the master processor 
is configured to generate, in response to a memory access 
instruction, a read request comprising a read command for 
execution by the slave processor to read data stored in a 
location in the memory specified by the memory access 
instruction, and to write the read request to the slave 
processor via the bus subsystem, and the slave processor 
is configured to execute the read command received in the 
read request from the master processor to obtain the data 
stored at the specified location in the memory and to 
write the data obtained to the master processor via the 
bus subsystem. 
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The present invention also extends to a controller 
system including such a data processing system. In a 
particularly preferred embodiment of the present 
invention, there is provided a mass storage controller 
system, such as a disk controller system, comprising such 
a data processing system. 

Viewing the present invention from another aspect, 
there is now provided a method for reading data from a 
memory in a data processing system comprising a master 
processor, a slave processor, a memory, and a bus 
subsystem interconnecting the master processor, the slave 
processor, and the memory; the method comprising: 
generating, by the master processor, in response to a 
memory access instaruction, a read request comprising a 
read command for execution by the slave processor to read 
data stored in a location in the memory specified by the 
memory access instruction; writing, by the master 
processor, the read request to the slave processor via 
the bus subsystem; executing, by the slave processor, the 
read command received in the read request from the master 
processor to obtain the data stored at the specified 
location in the memory; and, writing the data obtained to 
the master processor via the bus subsystem. 

In a preferred embodiment of the present invention, 
there is provided a controller system having a relatively 
high performance master processor, and a relatively low 
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performance slave processor all interconnected by a bus 
subsystem. The slave processor is disposed relative to 
the memory such that it experiences less read latency and 
uses less bus bandwidth during memory accesses than the 
master processor. In a particularly preferred embodiment 
of the present invention^ the slave processor is embedded 
in a bridge device of the bus subsystem, located closer 
to the memoory. In use^ the slave processor alleviates the 
burden of memory accesses otherwise imposed on the master 
processor. Thus, much of the cycle time of the slave 
processor is stalled on memory accesses. The slave 
processor therefore need not be especially sophisticated 
or fast . 

It should be recognised that embodiments of the 
present invention differ from conventional so-called 
Non-Oniform memory Architecture ("NUMAs") . In a typical 
NUMA, two or more microprocessors with equal performance 
characteristics are employed to share workload. Such 
systems require complex programming and are therefore 
difficult to implement. Also, in a typical NUMA, each 
processor must be capable of issuing read commands. In 
embodiments of the present invention however, the slave 
processor is driven by the master processor. When the 
master processor requires data either to be read from or 
written to the memory, it issues a write command 
containing the required memory access to rhe slave 
processor. In receipt of such a write command, the slave 
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processor performs the specified memory access on behalf 
of the master processor. Operations such as cache 
directory lookups can involve a large number of random 
memory accesses with which a high latency is typically 
associated. In preferred embodiments of the present 
invention, such a directory lookup request may be encoded 
in a message by the master processor and passed to the 
slave processor for handling. The slave processor then 
executes code associated with the message to perform the 
lookup, absorb the latency associated with the lookup 
operation, and return the result of the lookup operation 
to the master processor. In the mean time, the master 
processor is free to perform other tasks. 

The slave processor can also improve system 
performance in performing other management tasks 
associated with the device interface chips. For example, 
the slave processor can be instructed t construct 
requests to device interface chips and handle data 
produced on execution of such requests by the device 
interface chips. In this arrangement, only abbreviated 
information need be communicated between the salve 
processor and the main processor. Thus traffic on the 
intervening bus subsystem can be reduced. 
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Brief Description of the Drawings 

Preferred embodiments of the present invention will 
now be described, by way of example only, with reference 
to the accompanying drawings in which: 

Figure 1 is a block diagram of a data processing 
system embodying the present invention; 

Figure 2 is a block diagram of a data processing 
system embodying the present inventions- 
Figure 3 is block diagram of a data processing 
system embodying the present invention with command 
signals added; 

Figure 4 is a flow chart corresponding to a master 
processor of an embodiment of the present invention; 

Figure 5 is a flow chart corresponding to a slave 
processor of an embodiment of the present invention; 

Figure 6 is a block diagram of a mass storage system 
embodying the present invention; and. 

Figure 7 is a block diagram of another mass storage 
system embodying the present invention. 

Description of the Preferred Embodiments 

Referring first to Figure 1 an example of a data 
processing system of the present invention comprises a 
master processor 10 coupled to a bus subsystem 20. The 
bus subsystem 2 0 is also coupled to a memory 50 via a 
bridge device 40. A slave processor 30 is also connected 
to the bus subsystem 30. The master processor 10 may be 
implemented by a microprocessor such as a PowerPC 
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processor 750 available from International Business 
Machines Corporation operating at a clock frequency of 
400MHz. The slave processor 30 may also be implemented by 
a microprocessor such as a PowerPC processor 403 
available from International Business Machines 
Corporation operating at a clock frequency of lOOMHz, 

In the example of the present invention hereinbefore 
described with reference to Figure 1, the slave processor 
30 is separate from the bridge device 40. However, 
referring to now to Figure 2, it will be appreciated 
that, in other embodiments of the present invention, the 
slave processor 3 0 and the bridge device 40 may be 
integrated in a single chip package 60. For example, in a 
particularly preferred embodiment of the present 
invention, the slave processor 3 0 is embedded in the 
bridge device 40. 

In the preferred embodiments of the present 
invention hereinbefore described, the master processor 10 
and the slave processor 3 0 are each configured by 
computer program control code to cooperate in providing 
access to data stored in the memory 60 in a manner which 
will now be described with reference to Figure 3 . 
Specifically, when the master processor 10 requires data 
stored in the memory 60, it writes a read command 7 0 to 
the slave processor 40 via the bus subsystem 20. The read 
command 70 specifies the location in memory 50 to be 
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read. The slave processor 30 executes to read command 70 
received from the master processor 10 to retrieve, at 80, 
the required data, at 90, from the memory 50 via the 
bridge device 40 and the bus subsystem 20, The slave 
processor 3 0 then writes, at 100, the retrieved data to 
rhe master processor 10 via the bus subsystem 20. 

An example of the aforementioned program control 
code configuring the master processor 10 will now be 
described with reference to Figure 4, When data is 
required to be read from the memory 50, the master 
processor 20 generates, at 110, a corresponding read 
request for execution by the slave processor 3. At 120, 
the master processor 10 writes the read request to the 
slave processor. Advantageously, the master processor 10 
does not then have to wait or otherwise stall until the 
requested data is returned from the memory 50. This is 
because the master processor 10 has effectively delegated 
execution of the read request to the slave processor 20. 
The slave processor 30 absorbs any waiting, stalling or 
other latency associated with the memory access. Thus, at 
13 0, once the read request is sent, the master processor 
10 is free to perform other tasks, at least until the 
requested data arrives from the slave processor 30. 



An example of the aforementioned program code 
configuring the slave processor 3 0 will now be described 
with reference to Figure 5. At 150, on receipt of a read 
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request from the master processor 10, the salve processor 
3 0 extracts the read command from the read request to 
determine the location or locations of the memory 50 from 
which data is to be read . At 160, the slave processor 3 0 
executes the extracted read command to obtain the 
required data from the memory 50 via the bus subsystem 2 0 
and the bridge device 40, The slave processor 30 absorbs 
any latency or waiting associated with execution of the 
read command. At 170, the slave processor 30 generates a 
message containing the data obtained from the memory 50 
ad, ac 180, writes the message to the master processor 
10, thereby supplying the master processor 10 with the 
data originally requested. 

Data processing systems embodying the present 
invention are particularly although not exclusively 
beneficial in controller applications such as mass 
storage controller applications. For example, referring 
to Figure 6, a mass storage system embodying the present 
invention comprises a controller 220 including a data 
processing system as thereinbefore described. The 
controller 220 comprises an adapter card installed in the 
bus architecture of a host computer system 210. Examples 
of such bus architectures includes the well known PCI, 
ISA plug and play and EISA bus architectures . The 
controller 220 is coupled to a remote mass storage device 
190 via a communication link 200 such as a SCSI or SSA 
communication link. The mass storage device 190 comprises 
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one or more storage elements such as magnetic or optical 
disks or the like. Referring to Figure 7, in another 
example of a mass storage system embodying the present 
invention, a controller 270 including a data processing 
5 system as thereinbefore described is installed in a 

remote unit 290 in which there is also housed a network 
adapter 250 and a mass storage device 28 0 as 
thereinbefore described. Both network adapter 250 and the 
mass storage device 280 are connected to the controller 
10 270. The network adapter 250 is also connected, via a 

communication link 260 such as a Fiber Channel 
communication link to another network adapter 24 0 
installed in a host computer 230. 



15 
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What is claimed is: 

1. A data processing system comprising: a master 
processor; a slave processor; a memory; and a bus 
subsystem interconnecting the master processor, the slave 
processor, and the memory; wherein the master processor 
is configured to generate, in response to a memory access 
instruction, a read request comprising a read command for 
execution by the slave processor to read data stored in a 
location in the memory specified by the memory access 
instruction, and to write the read request to the slave 
processor via the bus subsystem, and the slave processor 
is configured to execute the read command received in the 
read request from the master processor to obtain the data 
stored at the specified location in the memory and to 
write the data obtained to the master processor via the 
bus sixbsystem , 

2. A data processing system as claimed in claim 1, 
wherein the bus system comprises two buses interconnected 
by a bridge device and the slave processor is integrated 
in the bridge device. 

3. A disk controller comprising: a master processor; a 
slave processor; a memory; and a bus subsystem 
interconnecting the master processor, the slave 
processor, and the memory; wherein the master processor 
is configured to generate, in response to a memory access 
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instruction, a read request comprising a read command for 
execution by the slave processor to read data stored in a 
location in the memory specified by the memory access 
instruction, and to write the read request to the slave 
processor via the bus subsystem, and the slave processor 
is configured to execute the read command received in the 
read request from the masner processor to obtain the data 
stored at the specified location in the memory and to 
write the data obtained to the master processor via the 
bus subsystem, 

4 , A method for reading data from a memory in a data 
processing system comprising a master processor, a slave 
processor, a memory, and a bus subsystem interconnecting 
the master processor, the slave processor, and the 
memory; the method comprising: 

generating, by the master processor, in response to 
a memory access instruction, a read request comprising a 
read command for execution by the slave processor to read 
data stored in a location in the memory specified by the 
memory access instruction; 

writing, by the master processor, the read request 
to the slave processor via the bus subsystem; 

executing, by the slave processor, the read command 
received in the read request from the master processor to 
obtain the data stored at the specified location in the 
memory; and. 




writing the data obtained to the master processor 
via the bus subsystem. 
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ABSTRACT OF THE DISCLOSURE 

A data processing system comprises a master 
processor (10) , a slave processor (30) , a memory (50) , 
5 and a bus subsystem (20) interconnecting the master 

processor (10) , the slave processor (30) , and the memory 
(50) . The master processor (10) is configured to 
generate, in response to a memory access instruction, a 
read request comprising a read command for execution by 

10 the slave processor (30) to read data stored in a 

location in the memory (50) specified by the memory 
access instruction, and to write the read request to the 
slave processor (30) via the bus subsystem (20) . The 
slave processor (3 0) is configured to execute the read 

15 command received in the read request from the master 

processor (10) to obtain the data stored at the specified 
location in the memory (50) and to write the data thus 
obtained to the master processor (10) via the bus 
subsystem (20) . 
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